Improved diagonal tensor approximation (DTA) and hybrid DTA/BCGS–FFT method for accurate simulation of 3D inhomogeneous objects in layered media
نویسندگان
چکیده
This paper presents an improved diagonal tensor approximation (DTA) and its hybridization with the stabilized biconjugate-gradient fast Fourier transform (BCGS–FFT) algorithm to solve a volume integral equation for three-dimensional (3D) objects in layered media. The improvement in DTA is obtained for lossy media through a higher-order approximation. The interaction between the dyadic Green’s function and the contrast source is efficiently evaluated by the (FFT) algorithm through the convolution and correlation theorems. For the hybrid implementation, the DTA solution is used as an initial estimate and a preconditioner in the BCGS–FFT algorithm in order to solve the forwards modelling problem accurately with fewer iterations than the conventional BCGS–FFT algorithm. The accuracy and convergence of the DTA, BCGS–FFT and hybrid DTA/BCGS–FFT methods are compared extensively with several numerical examples. Numerical results show that (a) the improved DTA formulation enhances the accuracy and (b) the DTA/BCGS–FFT method can produce results as accurate as the conventional BCGS–FFT but with fewer iterations if the contrast is moderate. For very high contrasts, the hybrid method does not seem to improve further on the BCGS–FFT iteration convergence.
منابع مشابه
A Fast 2d Volume Integral- Equation Solver for Scattering from Inhomogeneous Objects in Layered Media
The stabilized biconjugate gradient fast Fourier transform (BCGS-FFT) method is applied to simulate electromagnetic and acoustic scattering from inhomogeneous objects embedded in a layered medium in two dimensions. Two-dimensional layered-media Green’s functions are computed adaptively by using Gaussian quadratures after singularity subtraction. The Green’s function is split into convolutional ...
متن کاملReconstruction of 3-d Objects Buried in Layered Media Using Born and Distorted Born Iterative Methods
Abstract: We develop three-dimensional electromagnetic inverse scattering methods to reconstruct buried objects in layered media. The nonlinear inverse problem is solved iteratively via conjugate gradient approach; within each iteration, the problem is linearized by Born and Distorted Born approximations. The forward solution for layered media is provided by the stabilized biconjugate-gradient ...
متن کاملFluid Model Checking of Timed Properties
We address the problem of verifying timed properties of Markovian models of large populations of interacting agents, modelled as finite state automata. In particular, we focus on time-bounded properties of (random) individual agents specified by Deterministic Timed Automata (DTA) endowed with a single clock. Exploiting ideas from fluid approximation, we estimate the satisfaction probability of ...
متن کاملStochastic quasi-gradient algorithm for the off-line stochastic dynamic traffic assignment problem
This paper proposes a stochastic quasi-gradient (SQG) based algorithm to solve the off-line stochastic dynamic traffic assignment (DTA) problem that explicitly incorporates randomness in O–D demand, as part of a hybrid DTA deployment framework for real-time operations. The problem is formulated as a stochastic programming DTA model with multiple user classes. Due to the complexities introduced ...
متن کاملMeasurement of genome-wide RNA synthesis and decay rates with Dynamic Transcriptome Analysis (DTA)
Standard transcriptomics measures total cellular RNA levels. Our understanding of gene regulation would be greatly improved if we could measure RNA synthesis and decay rates on a genome-wide level. To that end, the Dynamic Transcriptome Analysis (DTA) method has been developed. DTA combines metabolic RNA labeling with standard transcriptomics to measure RNA synthesis and decay rates in a precis...
متن کامل